Asymptotic Analysis of Numerical Steepest Descent with Path Approximations
نویسندگان
چکیده
منابع مشابه
Asymptotic Analysis of Numerical Steepest Descent with Path Approximations
We propose a variant of the numerical method of steepest descent for oscillatory integrals by using a low-cost explicit polynomial approximation of the paths of steepest descent. A loss of asymptotic order is observed, but in the most relevant cases the overall asymptotic order remains higher than a truncated asymptotic expansion at similar computational effort. Theoretical results based on num...
متن کاملSteepest descent approximations in Banach space
Let E be a real Banach space and let A : E → E be a Lipschitzian generalized strongly accretive operator. Let z ∈ E and x0 be an arbitrary initial value in E for which the steepest descent approximation scheme is defined by xn+1 = xn − αn(Ayn − z), yn = xn − βn(Axn − z), n = 0, 1, 2 . . . , where the sequences {αn} and {βn} satisfy the following conditions: (i) 0 ≤ αn, βn ≤ 1, (ii) ∞
متن کاملComputing diffraction integrals with the numerical method of steepest descent
A common type of integral to solve numerically in computational room acoustics and other applications is the diffraction integral. Various formulations are encountered but they are usually of the Fourier-type, which means an oscillating integrand which becomes increasingly expensive to compute for increasing frequencies. Classical asympotic solution methods, such as the stationary-phase method,...
متن کاملSteepest Descent
The steepest descent method has a rich history and is one of the simplest and best known methods for minimizing a function. While the method is not commonly used in practice due to its slow convergence rate, understanding the convergence properties of this method can lead to a better understanding of many of the more sophisticated optimization methods. Here, we give a short introduction and dis...
متن کاملSteepest Descent Path Study of Electron-Transfer Reactions†
A nonadiabatic steepest descent path method is developed as a qualitative tool to analyze and characterize three different kinetic regimes of electron transfer. In this approach, Miller’s semiclassical instanton solution and Pechukas’ self-consistent treatment of nonadiabatic coupling are applied to the path integral representation of the two-state diffusion equation. The resulting steepest des...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Foundations of Computational Mathematics
سال: 2010
ISSN: 1615-3375,1615-3383
DOI: 10.1007/s10208-010-9068-y